On the Separability of the Quasi Concave Closure of an Additively Separable Function
نویسنده
چکیده
Let 2 be a binary relation on R’!+. The convexed relation 2 is defined by xky iff Vz[y~conv{w:w~z}]*[x~conv{w:w~z)] [see Hildenbrand (1974)]. Starr (1969), first formally presented this relation, which was used by him and by others in equilibrium analysis of markets with non-convex preference relations [see for example Shaked (1976)]. The question arises which properties of the unconvexed relation hold also for the convexed one. Segal (1983) proved that if the relation 2 on R’!+ can be represented by an additively separable convex function of the form U(x,, . . . , x,) =I ui(xi) where Ul,. . . > u, are all convex functions, then the convexed relation 2 can be represented by an additively separable function if and only if there are U: R+R, d, ,..., d,>Q, and b, ,..., b, E R such that for every i, Ui(xi) = u(d,x,) + bi. Let U be a representation of 2. Denote by U” the quasi concave closure of U, the function which represents 2 and which is equal to U where possible (for an exact definition see section 2 below). This paper gives a full characterization of all the additively separable functions whose quasi concave closure is a transformation of an additively separable function. The above conditions are necessary and sufficient ones if U has first order derivatives and if it is not quasi concave, even if it is not a convex function. In the general case these conditions are not necessary. Necessary and sufficient conditions for this case are presented in section 5.
منابع مشابه
A sufficient condition for additively separable functions
Additively separable functions on RN are of the form I;= 1 Ui(Xi). These functions have the obvious property that they are completely separable. That is, the induced orders on the (N 1)-dimensional sets {(x,, . . . , xN): xi0 = c} are independent of c. A natural question is whether the opposite is also true, that is, whether complete separability of a function V implies additive separability. D...
متن کاملSeparability and decomposition in mechanism design with transfers
In private values quasi-linear environment, we consider problems where allocation decisions along multiple components have to be made. Every agent has additively separable valuation over the components. We show that every neutral and dominant strategy implementable allocation rule in this problem is a neutral component affine maximizer, which assigns non-negative weight vectors to agents in eac...
متن کاملConcavity of the Consumption Function with Recursive Preferences
Carroll and Kimball (1996) show that the consumption function for an agent with time-separable, isoelastic preferences is concave in the presence of income uncertainty. In this paper I show that concavity breaks down if we abandon time-separability. Namely, if an agent maximizing an isoelastic recursive utility has preferences for early resolution of uncertainty, there always exists a distribut...
متن کاملOn demand responsiveness in additive cost sharing
We propose two new axioms of demand responsiveness for additive cost sharing with variable demands. Group Monotonicity requires that if a group of agents increase their demands, not all of them pay less. Solidarity says that if agent i demands more, j should not pay more if k pays less. Both axioms are compatible in the partial responsibility theory postulating Strong Ranking, i.e., the ranking...
متن کاملNonseparable, Concave Utilities Are Easy - in a Perfect Price Discrimination Market Model
Recent results, establishing evidence of intractability for such restrictive utility functions as additively separable, piecewise-linear and concave, under both Fisher and Arrow-Debreu market models, have prompted the question of whether we have failed to capture some essential elements of real markets, which seem to do a good job of finding prices that maintain parity between supply and demand...
متن کامل